Distribution of exponential functions with k-full exponent modulo a prime
نویسندگان
چکیده
منابع مشابه
Exponential Sums modulo Prime Powers
where p is a prime power with m ≥ 2, χ is a multiplicative character (mod p), epm(·) is the additive character, epm(x) = e 2πix pm , and f, g are rational functions with integer coefficients. It is understood, that the sum is only over values of x for which g and f and both defined as functions on Z/(p), and g is nonzero (mod p). The sum is trivial if f and g are both constants, so we shall alw...
متن کاملExponential Functions in Prime Characteristic
In this note we determine all power series F (X) ∈ 1 + XFp[[X ]] such that (F (X + Y )) F (X)F (Y ) has only terms of total degree a multiple of p. Up to a scalar factor, they are all the series of the form F (X) = Ep(cX) ·G(X ) for some c ∈ Fp and G(X) ∈ 1 + XFp[[X ]], where Ep(X) = exp ( ∑
متن کاملDistribution of Special Sequences modulo a Large Prime
As it was indicated in [5], A. Odlyzko asks for which values of N the set A contains all residue classes (modp). The conjecture is that one can take N to be as small as p1/2+ε, for any positive ε and p > c with some c = c(ε). From the result of Rudnick and Zaharescu [4] it follows that in Odlyzko’s problem one can take N = c0p logp for some absolute constant c0. One of the main results of [5] i...
متن کاملNumber theoretic transform modulo K.2N+1, a prime
Due to its simple and real arithmetic structure Number Theoretic Transform is attractive for computation of convolution. However, there exists a stringent relation between the choice of modulus M and convolution length. Choice of modulus as K.2+1, a prime, leads to relaxation of this constraint and wide choices of wordlength, with each of these associated with many choices of convolution length...
متن کاملOrders Modulo A Prime
In this article I develop the notion of the order of an element modulo n, and use it to prove the famous n 2 + 1 lemma as well as a generalization to arbitrary cyclotomic polynomials. References used in preparing this article are included in the last page. §1 Introduction I might as well state one of the main results of this article up front, so the following discussion seems a little more moti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae
سال: 2004
ISSN: 0019-3577
DOI: 10.1016/s0019-3577(04)80014-4